Curvature and transport inequalities for Markov chains in discrete spaces
نویسندگان
چکیده
We study various transport-information inequalities under three di erent notions of Ricci curvature in the discrete setting: the curvature-dimension condition of Bakry and Émery [4], the exponential curvature-dimension condition of Bauer et al. [6] and the coarse Ricci curvature of Ollivier [38]. We prove that under a curvature-dimension condition or coarse Ricci curvature condition, an L1 transport-information inequality holds; while under an exponential curvature-dimension condition, some weak-transport information inequalities hold. As an application, we establish a Bonnet-Myers theorem under the curvature-dimension condition CD(κ,∞) of Bakry and Émery [4].
منابع مشابه
Transport-entropy inequalities and curvature in discrete-space Markov chains
Let G = (Ω, E) be a graph and let d be the graph distance. Consider a discrete-time Markov chain {Zt} on Ω whose kernel p satisfies p(x, y) > 0 ⇒ {x, y} ∈ E for every x, y ∈ Ω. In words, transitions only occur between neighboring points of the graph. Suppose further that (Ω, p, d) has coarse Ricci curvature at least 1/α in the sense of Ollivier: For all x, y ∈ Ω, it holds that W1(Z1 | {Z0 = x},...
متن کاملRicci curvature of Markov chains on metric spaces
We define the coarse Ricci curvature of metric spaces in terms of how much small balls are closer (in Wasserstein transportation distance) than their centers are. This definition naturally extends to any Markov chain on a metric space. For a Riemannian manifold this gives back, after scaling, the value of Ricci curvature of a tangent vector. Examples of positively curved spaces for this definit...
متن کاملDiscrete Ricci curvature of metric spaces and Markov chains
This text is a presentation of the general context and results of [Oll07] and the preprint [Oll-a], with comments on related work. The goal is to present a notion of Ricci curvature valid on arbitrary metric spaces, such as graphs, and to generalize a series of classical theorems in positive Ricci curvature, such as spectral gap estimates, concentration of measure or log-Sobolev inequalities. T...
متن کاملA survey of Ricci curvature for metric spaces and Markov chains
This text is a presentation of the general context and results of [Oll07] and [Oll09], with comments on related work. The goal is to present a notion of Ricci curvature valid on arbitrary metric spaces, such as graphs, and to generalize a series of classical theorems in positive Ricci curvature, such as spectral gap estimates, concentration of measure or log-Sobolev inequalities. The necessary ...
متن کاملCurvature of Hypergraphs via Multi-Marginal Optimal Transport
We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multimarginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed coarse scalar curvature, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016